import BaseSort from './BaseSort.js'
class BubbleSort extends BaseSort{ //快速排序
    constructor(){
        super();
    }
    sort(){// 调用冒泡排序算法
        let data = this.getData();
        for (var i=0; i< data.length-1; i++) { //决定比较几轮
           this.updateLoopTimes();//更新循环次数
           for(var j=0; j<data.length - i -1;j++){ //决定每一轮比较多少次
                this.updateCompareTimes();//更新比较次数
                if(data[j] > data[j+1]){//交换位置
                    this.updateExchangeTimes(3);//更新交互次数 , 每次移动交互1
                    var temp = data[j+1];
                    data[j+1] = data[j];
                    data[j] = temp;
                }
           }
        }
        this.setResult(data);
        return data;
    }

}

export default BubbleSort